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IN THE CLAIMS: 

1. (Currently Amended) A method for processing link state routing control messages by 
a network node, comprising: 

identifying predet e rmined typ e s of control messages that need to be processed by 
said node by type, from a set of predetermined types ; 

storing each of the types-ef type- identified control message s, by type, in a 
respective one of a plurality of message queues; 

assigning a weight to each of the respective message queues based on urgency 
considerations for processing said control message in order to reduce likelihood that an 
available trunk will be declared unavailable 

developing a sequence of said queues based on said weights ; and 

accessing said queues in accord with said sequence, and p rocessing the control 
qu e u e d messages queued in a predet e rmin e d the accessed queue for at most a s e qu e nc e 
such that e ach message typo is allott e d a predetermin e d amount of p rocessing time of T 
seconds, where T is preselected . 

2. (Currently Amended) The method according to claim 1, further including generating 
where said developed sequence is a round robin weighted polling table with number of 
a ppearances of said queues in said table being a function of the weights assigned to said 
queues from th e m e ssage qu e u e s . 

3. (Currently Amended) The method according to claim 2, wherein a number of entries 
in the round robin polling table corresponds to a sum of the weights assigned to the 
message queues. 

4. (Currently Amended) The method according to claim 3, further including positioning 
the entries in the round robin polling table so as to minimize a distance between multiple 
entries corresponding to the same message type queue. 

5. (Original) The method according to claim 1, wherein the predetermined types of 
control messages include OSPF HELLO, LSA, and LS A acknowledgement messages 
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sent from further nodes. 

6. (Original) The method according to claim 5, wherein the predetermined types of 
control messages further include OSPF HELLO refresh, LS A refresh, and LS A 
retransmission messages generated by the node. 

7. (Original) The method according to claim 1, further including identifying at least one 
of the predetermined types of control messages by examining a value in a packet header 
of the control messages. 

8. (Currently Amended) The method according to claim 1, where said w eights are 
assigned independently of trunk utilization further including specifying a maximum 
proc e ssing time for processing a queu e d m e ssage during a visit to the qu e ues . 

9. (Currently Amended) A method for processing link state routing control messages by 
a node in a network, comprising: 

identifying predetermined routing control message types based upon a value in a 
header of routing control messages received by the node; 

identifying predetermined routing control messages generated by the node; 

storing each type of identified routing control message in a corresponding one of 
a plurality of message queues; 

assigning a weight to each of the message queues in a manner adapted to reduce 
likelihood of declaring that an available trunk is unavailable ; 

generating a round robin polling table having a number of entries corresponding 
to the sum of the weights assigned to the message type queues; and 

processing the entries in the round robin polling table such that a predetermined 
amount of processing power is allotted to each of the message queues. 

10. (Original) The method according to claim 9, wherein the link state protocol is 
selected from the group consisting of OSPF and PNNI. 
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1 1 . (Original) The method according to claim 9, further including minimizing a distance 
between entries in the polling table that correspond to the same message queue. 

12. (Currently Amended) A link state network, comprising: 

a plurality of nodes each including a node processor that identifi es predetermined 
types of link state routing control messages, stores each type of identified message in a 
respective weighted queue, and processes said routing control messag es by accessing said 
queues, one at a time, in a predetermined sequence based on said w eighting of said 
queues, where said processor is limited to provide not more than a p redetermined amount 
of processing power with each access of a queue of said queues for identifying 
predetermined typos of routing control messages and storing each typo of identified 
message in a respective weighted quouo such that the node processor procossos each 
messag e typo with a pred e t e rmined amount of processing power; and 
a weighting processor for assigning w e ights to each of the respective qu e u e s . 

13. (Cun-ently Amended) The network according to claim 12, wherein the node 
processor generates a weighted round robin polling table from the messages queues to 
create said sequence . 

14. (Original) The network according to claim 13, wherein a number of entries in the 
round robin polling table corresponds to a sum of the weights assigned to the message 
queues. 

15. (Currently Amended) A node , comprising including a node processor, characterized 
by: 

said a-node processor for identifying identifies predetermined types of link state 
routing control messages,, and storing stores each type of identified message in a 
respective weighted queue , and such that the nod e proc e ssor processes said routing 
control messages by accessing said queues, one at a time, in a pred etermined sequence 
based on said weighting of said queues, where said processor is limit ed to provide not 
more than a predetermined amount of processing power with each ac cess of a queue of 
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said queues oach m e ssage type with a prodeterminod processing power . 

16. (Currently Amended) The node according to claim 15, wherein the node processor 
generates a weighted round robin polling table from the message queues to create said 
sequence . 

17. (Currently Amended) The node according to claim 16 5 wherein a number of entries 
in the round robin polling table corresponds to the sum weights assigned to the message 
queues. 

18. (Original) The node according to claim 15, wherein the predetermined types of link 
state routing messages include OSPF HELLO, LS A, LSA acknowledgement, HELLO 
refresh, LSA refresh, and LSA retransmission messages. 

19. (Original) The node according to claim 15,whereinthe node processor includes a 
weighting processor for determining the weights of the respective message queues. 

20. (Original) The node according to claim 15, wherein the node forms a part of a 
network that utilizes a link state protocol selected from the group consisting of OSPF and 
PNNI. 
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